Optimization of Plane’s Primary Periodic Maintenance Workflow Based on Genetic Annealing Algorithm

doi:10.3969/j.issn.1006-2475.2012.07.007

Computer and Modernization ›› 2012, Vol. 203 ›› Issue (7): 25-29.doi: 10.3969/j.issn.1006-2475.2012.07.007

• 算法设计与分析 • Previous Articles Next Articles

Optimization of Plane’s Primary Periodic Maintenance Workflow Based on Genetic Annealing Algorithm

LÜ Xiao-feng¹, XIE Yong², XI Jian-feng³, ZHANG Yong-liang⁴

1. Department of Armament Science and Technology, Naval Aeronautical and Astronautical University, Yantai 264001, China; 2. The 91224 Army of PLA, Shanghai 200235, China; 3.The 91181 Army of PLA, Dalian 116000, China; 4. Graduate Students’ Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2011-12-21 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

Abstract

Abstract: Genetic algorithm(GA) is used to optimize plane’s periodic maintenance primary workflow. Firstly, the model of primary work is built. Secondly, the way of “adjusting the sequence” is proposed to ensure the solution of the individuals up to the limits of the work sequence. Finally, elitist operator, simulated annealing(SA) operator and adaptive mechanism are used to improve Simple Genetic Algorithm(SGA). The simulation results demonstrate that, the improved GA is much stronger in bestsolution search ability than SGA, and it overcomes its deficiency of being easy to “precocity”; after optimization the finish time of primary work is shorter 19.78% than before, and proves that GA is good for the optimization of primary periodic maintenance workflow.

Key words: GA, plane’s periodic maintenance, primary work, workflow optimization model

CLC Number:

TP301.6

LÜ Xiao-feng;XIE Yong;XI Jian-feng;ZHANG Yong-liang. Optimization of Plane’s Primary Periodic Maintenance Workflow Based on Genetic Annealing Algorithm[J]. Computer and Modernization, 2012, 203(7): 25-29.

[1]	LI Shi-bao, CONG Yu-jie. ZigBee Indoor Location Algorithm Based on Dynamic Modification of RSSI Parameters [J]. Computer and Modernization, 2024, 0(01): 35-40.
[2]	FU Hong-lin, ZHANG Tai-hong, YANG Ya-ting, Aizimaiti Aiwanier, MA Bo. Scenes Text Modification Network for Uyghur Based on Generative Adversarial Network [J]. Computer and Modernization, 2024, 0(01): 41-46.
[3]	LI Peng, XU Luo. An Autonomous Navigation Method for Intelligent Vehicles in Urban Battlefield [J]. Computer and Modernization, 2024, 0(01): 92-98.
[4]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[5]	ZHANG Hao-yang, YIN Zi-ming, LE Jun-yi, SHEN Da-cong, SHU Yi-jun, YANG Zi-yi, . 3D-SPRNet: Segmentation Model of Gallbladder Cancer Based on Parallel Decoder and Double Attention Mechanism [J]. Computer and Modernization, 2023, 0(12): 59-66.
[6]	HUANG Yu-ting, CHEN Lin, LIN Hong-gang, . An Importance Assessment Method of Network Assets in Critical Information Infrastructure Based on Percolation Theory [J]. Computer and Modernization, 2023, 0(11): 51-56.
[7]	XU Hong-kui, LI Zhen-ye, GUO Wen-tao, ZHAO Jing-zheng, GUO Xu-bin. Real-time Detection of Arbitrary Shape Scene Text Based on Segmentation [J]. Computer and Modernization, 2023, 0(11): 95-100.
[8]	JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. A Fast Failure Recovery Scheme for SDN Based on Flow Aggregation and Congestion Avoidance [J]. Computer and Modernization, 2023, 0(10): 77-83.
[9]	LIU Xin, LIU Yi. Two-factor Authentication Scheme Based on Smart Contract [J]. Computer and Modernization, 2023, 0(10): 121-126.
[10]	TANG Yu-lin, HUANG Deng-shan, CHEN Shu-lu, CHEN Peng-ming. SFIM Image Fusion Method Combining IHS and Adaptive Filtering [J]. Computer and Modernization, 2023, 0(09): 70-76.
[11]	WANG Fei, JIANG Jun-feng, DENG Zi-yue, CHEN Liang, HUANG Rui, YAO Qing-qiang. Three-dimensional Spatial Location Method for Inter-locking Holes of Fracture Bones Based on Deep Regression [J]. Computer and Modernization, 2023, 0(09): 87-93.
[12]	SHAO Bi-lin, CHENG Wan-rong. Short-Term Natural Gas Load Forecasting Based on SARIMA Model [J]. Computer and Modernization, 2023, 0(08): 54-59.
[13]	OUYANG Fei, WU Xu, XIANG Dong-sheng. Garbage Classification and Detection Method Based on Improved YOLOX [J]. Computer and Modernization, 2023, 0(08): 68-73.
[14]	ZHANG Mei-di, YU Shun-yuan. Low-light Image Enhancement Based on Adaptive Local Gamma Correction [J]. Computer and Modernization, 2023, 0(08): 74-78.
[15]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.

Optimization of Plane’s Primary Periodic Maintenance Workflow Based on Genetic Annealing Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments